//
//  main.c
//  模拟实现快排qsort
//
//  Created by 卜绎皓 on 2022/3/26.
//
#include <stdio.h>

void BubbleSort(int* arr, int sz)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < sz-1; i++)
    {
        int flag = 1;
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                flag = 0;
            }
        }
        if (flag == 1)
        {
            break;
        }
    }
}
int main()
{
    int arr[10] = { 2,3,6,7,9,0,0,3,2,10 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    BubbleSort(arr, sz);
    for (int i = 0; i < sz; i++) {
            printf("%d ", arr[i]);
        }
    return 0;
}

